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based on a static profile and a dynamic profile of the user. 
The static profile includes factual user information. The 
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tem compresses the dynamic rules into aggregated rules so 
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conjunction with a Personal Shopping Assistant system and 
a Personal Intelligent Digital Assistant system. 
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SYSTEM AND METHOD FOR DYNAMIC 
PROFILING OF USERS IN ONE-TO-ONE 
APPLICATIONS 

FIELD OF THE INVENTION 5 

The present invention relates to a system and method for 
dynamic profiling of a user in one-to-one marketing appli- 
cations. 

BACKGROUND INFORMATION 10 

Many organizations collect historical data about every 
transaction that every customer performs with that organi- 
zation. Such historical transactional data is useful in various 
one-to-one marketing applications, such as, e.g., shopping 
assistant application and dynamic Web site content presen- 
tation. A number of problems have been encountered in 
these marketing applications. One such problem relates to 
the creation of highly pertinent and comprehensible indi- 
vidual user profiles that are derived from the historical 
transactional data. In addition, it is also important to have the 2 
ability to utilize these user profiles when the marketing 
application obtains a current status of the user. If the user 
profiles are generated in a highly relevant and comprehen- 
sible manner with respect to a specific user, the applications 
would be able to understand that user's needs better and 
more efficiently serve that user. 

There are two basic types of user profiles that can be 
generated — a "static 0 profile and a "dynamic" profile. The 
static profile contains all of "the factual information of the 30 
user including, for example, demographic data (e.g., age, 
sex, address), psychographic data (e.g., personality traits and 
habits), purchasing preferences (e.g., what does the user 
purchase in an average week), etc. Static profiles are gen- 
erated using conventional methods that are known to those 35 
of ordinary skill in the art. 

Dynamic profiling information includes specific rules 
describing the user's behavior. For example, such rules may 
include: "whenever user X travels to France, user X often 
buys expensive wines in Paris" or "when user Y shops on a 40 
weekend and did not buy any groceries for at least 3 days, 
user Y usually purchases a large amount of groceries." These 
rules can be generated with transactional data for each user 
using various rule generation methods that are generally 
known to those of ordinary skill in the art. For example, one 45 
such conventional rule generation method is implemented in 
a rule learning system which generates behavior rules for 
individual customers. (See T. Fawcett et al, "Combining 
Data Mining and Machine Learning for Effective User 
Profiling", Proceedings of the KDD'96 Conference, 1996, 50 
pp. 8-13). 

In order to obtain an extensive understanding of the user, 
it is desirable to build both static and dynamic profiles for 
that user. Although the generation of static profiles is gen- 
erally straight-forward, generating dynamic profiles for a 55 
large number of users may present potential problems. Many 
transactional systems (e.g., airline reservations systems, 
credit card transactional systems and/or Web site manage- 
ment systems) generate a various number of transactions for 
each user. For example, some systems and/or applications 60 
may only generate a dozen transactions per each user, which 
may not be enough to construct a statistically significant and 
reliable set of rules for a specific user. Even if there are 
enough transactions to construct a statistically significant set 
of rules, these rules should still be verified for their perti- 65 
nence to the user. Since there can be a large number of users, 
and since the rules generated for each user may not be 
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reliable, there is a problem of verifying a large set of 
generated rules for the users. For example, in a typical 
system facilitating 5 million users and providing about 100 
rules per user, approximately 500 million rules would have 
to be either stored or processed. Generally, many of these 
rules are either not useful or insignificant. Thus, due to the 
amount of these generated rules, a rule validation process 
becomes considerably complicated. Furthermore, checking 
the usefulness of these rules "by hand" becomes practically 
impossible. 

Conventional systems have not successfully provided 
detailed solutions to constructing reliable dynamic profiles 
for the users. One such system (described in T. Fawcett et al., 
"Combining Data Mining and Machine Learning for Effec- 
tive User Profiling", Proceedings of the KDD*96 
Conference, 1996) provides a limited generation of user's 
dynamic profiles. However, this conventional system does 
not provide a comprehensive method and system for ana- 
lyzing a large number of dynamic rules, and thus does not 
provide adequate assistance for the user. 

SUMMARY OF THE INVENTION 

The system and method according to the present invention 
generates dynamic profiles and, thereafter, transforms the 
dynamic profiles for various users into aggregate rules. In 
particular, "similar" individual rules are compressed into a 
smaller number of aggregated rules. Because the total num- 
ber of aggregate rules is substantially smaller than the total 
number of individual rules for all of the users, the aggregate 
rules can be examined manually by a human expert. This 
expert examines these aggregated rules and selects only 
rules based on the expert's preferences. Only the individual 
rules that correspond to the aggregated rules selected by the 
human expert are retained in the user's profiles. Since the 
selected aggregate rules were selected by the human expert, 
a creation of more accurate dynamic profiles is further 
assured. The system and method according to the present 
invention thus provide a more useful set of individual rules 
for each user. 

The dynamic profiles generated with the system and 
method according to the present invention can be used in 
various systems (e.g., Personal Shopping Assistant and 
Personal Intelligent Digital Assistant) to provide better rec- 
ommendations to the users as to which products and services 
each individual user should utilize. Accordingly, the user 
would be more satisfied with these systems and the sugges- 
tions that these systems provide to the user. In addition, 
D ynamic Web Content Presentation systems ca n include the 
system and method according to the present mventio n 
because the users will be provided with better qual ity 
profiles to facilitate the provision of more pertinent We b 
ages 10 the user visiting a particular Web site . Fraud 
etcction systems may also include the system and method 
according to the present invention, thus providing higher 
quality user profiles which may facilitate better fraud detec- 
tion. Other applications for the system and method accord- 
ing to toe present invention are also conceivable to those of 
ordinary skill in the art. 

In addition, the system and method according to the 
present invention utilizing the above-described rule com- 
pression method is not limited to a construction of pertinent 
dynamic profiles, and can be used in a vast variety of 
applications (e.g., construction of high quality association 
rules in data mining applications). Other usages of the 
system and method according to the present invention are 
also conceivable to one having ordinary skill in the art. 
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BRIEF DESCRIPTION OF THE DRAWINGS visit transactions, and are stored in the "TRANS" file which 

FIG. 1 shows a top level diagram of a process for haS the foUowin S format: 

generating user profiles. TRANS(Trana_iD, Cu3t_iD, c 1) o b ...c n ) 

FIG. 2 shows a flow diagram for generating static and 5 whcrc T rans_JD corresponds to a unique index key that 

dynamic user pronles. identifies the transaction being performed by the user. Fields 

FIG. 3 shows a flow diagram of a process for compressing C l9 . . . C n identify a particular transaction (e.g., date of 

dynamic rules, generating aggregate rules, validating the transaction, time of transaction, amount spent, location of 

aggregate rules and creating user profiles. the transaction, etc.). The field "Cust__ID" corresponds to an 

FIG. 4 shows a detailed flow diagram of an exemplary *0 index key pointing to a particular user having a respective 

rule compression process according to the present invention. record in the CUST file. Thus, the user performing a 

FIG. 5 shows a detailed flow diagram of an exemplary particular transaction can be identified. Other file formats 

cluster compression process according to the present inven- can . also De util f 2ed > *s can be understood by those having 

tion. ordinary skill iu the art. For example, the user-specific 

FIG. 6a shows an exemplary system for generating user 15 ^TrnQT fi Wt^ mes / ather than * 

profiles according to the present invention. » ^^fj ™fc ^ CUST ?° ™ be °°" nallzcd 

iTii- Ah ok„ « , ♦ r u b y SP 11 "^ foe CUST file into several smaller files). Using 

FIG. 6b shows a first system for generating the user different file formats does not ^ ^ bilit £ of ^ 

profiles accordmg to the present invention as illustrated id system ^ process according to me present mvent io n . After 

" a ' 20 the dynamic profile for a particular user is generated, this 

FIG. 6c shows a second system for generating the user dynamic profile is validated in step 20. 
profiles according to the present invention as illustrated in After the validation of the dynamic profile, the static and 
FIG - 6a - dynamic profiles are combined to form a combined user 

FIG. 7 shows a block diagram of an exemplary Personal profile in step 25. The following exemplary information can 
Intelligent Digital Assistant system according to the present 25 be obtained from the TRANS file to be provided into the 
invention. static profile when the static and dynamic pronles (the CUST 

and TRANS files) are combined: a) an average transaction 
DETAILED DESCRIPTION OF THE amount for user X; b) user X's favorite brand of beer is, e.g., 

INVENTION Heineken; c) user X shops mostly on week-ends. 

In many customer-related applications (e.g., banking, 30 , ^ j! * r ^^l ^complicated to construct user 
credit card, Internet marketing apphcations, etc ) user pro- f * C P™ m ™>« is much more difficult to construct quality 
files for each user (or customer) are generated to better ^am* Profiles. Prided m the dynamic profile are 
understand the user (i.e., user's purchasing trends, business *f ™ h BecaUS f a USer ma y ^ doTtn ^ a 

travel locations, types of favorite restaurants, etc.). A flow « sm f 1 ° uml * r of transacUons, me corresponding rules gen- 
diagram of an exemplary process for building user profiles 35 crate ? may be rustically insignificant, unreliable and irrel- 
is illustrated in FIG. 1. In particular, information regarding, In ma ° y Systems <f * airhnc ™™*>™ systems, 

e.g., the user's past purchasing history is retrieved in step 1. Crcdlt c ^f. ^nsactional systems, or , Web site usage 
In step 2, user profiles are built, and me process completion f* 8 *™* * * ^f 10 to havc from 45 h " lc a f ™ dozcQ 
is signaled in step 3. User profiles can preferably be gener- M *° * ^ ^dred transacUons per each user. The rules 
ated using static profiles and dynamic profiles. A more 40 ge ° erated ™ th ^ am0UDts of data m often ^^ffecUve 
detailedflowdiagramoftheprocessofbuildinguserprofiles an a^gnjncanL t l 

, (represented in FIG. 1 by step 2) is illustrated m FIG 2 The ^ total number of generated rules can also be very large, 
static profile includes user static characteristics (e.g., name F ° f eXamP ' m * ^^^J 8 5 mMon custome * and 
of the user, address, telephone number, date of birth, sex, M ^ Deratm 8 f of ™*» P« total mmiber 

income, etc.). The static profile is built in step 10 using 45 of g e nerated mle * can rcach 50 ? Many of the 500 

memoc5knowntoonehavmgortoarysldUintheart.After fT"^ ****** ^ hty and 

the static profile is built, this static profile is stored in a "ff^ 558 - J» °^ cr to ^ < hc having such uodesir- 
separate file based on the data obtained from the CUST and * U c ^tensdcs, .* human expert must decide which 
TRANS files, as discussed below. The "CUST" file has the ^ S ^ W , be aQd Wmch dynamic mles 

following format: 50 should be discarded. It would be impossible for the human 

expert to manually check the usefulness of all 500 million 

CUST(CtaLJD, A 2 . . . AJ ni ^ GS - 

Quality dynamic profiles are generated by validating 

where Cust_ID is a user identifier that provides an index dynamic rules generated using various rule induction metb- 

valuefortocatmgaspecmcuserintheCUSTfile.A,,^... 55 ods. Ultimately, however, the human expert validates the 

A ro are fields describing the characteristics of the user (e.g., machine-generated rules to determine their "usefulness" in 

sex, income, education, etc.). various systems. Since most of the systems generate too 

The dynamic profile is built in step 15. A dynamic profile many rules to be manually examined by human experts, the 

consists of rules (or patterns) characterizing a user's system and method according to the present invention 

behavior, e.g., "if user X shops in the evening on weekdays 60 facilitates compressing individual rules into "aggregated" 

and purchases diapers, user X also buys beer", "if user X rules. After the individual rules are compressed into the 

shops on weekdays, user X usually buys a small number of aggregated rules, the aggregated rules are evaluated by a 

items", "if user X travels to New York on business, user X human expert who selects only the rules mat the expert 

prefers to have lunches at expensive seafood restaurants." believes are pertinent for the user. In addition, it is possible 

The rules are derived from a set of transactions pertaining to 65 (in some apphcations) that the respective user can be such a 

a particular user. These transactions may be, for example, human expert (and examining only the rules that are perti- 

credit card transactions, airline reservations and Web site nent to the respective user). 
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A. Dynamic Profile Construction Procedure values of their respective constants a tf . Thus, similar rules 

It can be assumed that user-specific rules have been should have the same Dumber of terms, the same fields C iJ9 

already created using methods known to those having ordi- and the same comparison operators 0^. Similar rules can be 

nary skill in the art. For example, individual user rules can mapped into the (k+1) dimensional space defined by Dom 

be generated using an induction software system (e.g., 5 ( c u) x • • • xDom(C A )xDom(C i ), where Dom is a domain (or 

"CART 7 Breiman et al., 1984; C4.5, Quinlao, 1993; or RL, ran g e of values) of the field C, with a rule having the form 

Clearwater & Provost, 1990). The structure of these rules (1) being mapped into the points (i.e., a ia , a^, . . . , a*, a,), 

has, preferably, the following form: ^ of P oin te is generated by similar rules. For example, 

the rule "if user X shops in the evening on weekdays and 

QM A Crfrfia " . . . • OA*,- Cfl A (l) 10 purchases diapers, user X also buys beer" can be written as: 

wnere L n , L«, . . . , C^, C ; are nclds from the TRANS file, and Purchasc-diapere") THEN Purchaso-beer". 

a ii» a a» • • • » a **» a » arc constants, and 9^- are relational , , , , . 

operators (e.g., V, «<", etc.). In addition, each rule is ™* "J?* 0 mlc ^ d * "S** ^tothe corresponding 

• ^* ac j u *i_ t-y. a ir% / .j -IT x vector ("evening", "weekday , "diaper^, "beer*') of the 

assigned to a user defined by the Cust_ID (user identifier) A f ' r */-u * / ■ % 
f rt rucTfii is 4-dimensional space of attributes (variables): Shoppmg_ 

iromme tUMWe. , time, Day_ofL_week, Purchase and another Purchase. 

Next, it is important to ►remove : "useless individual rules The exemplary rule compression process (described 

from the total number of rules. A process to remove these below in detail) then generates rules (e.g., fuzzy rules of the 

useless individual rules is shown in FIG. 3. In step 30, form (2)). These fuzzy rules utilize fuzzy linguistic variables 

individual rules are provided for processing. In step 35 2Q for the fields from the CUST and TRANS files, which are 

several "similar" individual rules (of the form (1)) are generally known to those having ordinary skill in the art. 

compressed into one aggregated rule of the form: Each fuzzy linguistic variable has a corresponding identifier 

Aflh-Afih-rfl„-r ftB * -r « , - < cg '' Incomc > Transaction_Amount, etc.), each being 

cm *** a nan a a a "' * m ca P a blc of providing a range of values (e.g., natural numbers 

25 between 0 and 1,000,000), a set of terms (e.g., "low", 

where A,^, . . . , A,-, are the fields in the CUST file, b ilf . . . "medium", "high", etc.), and a membership function that 

, b tJ are constants, and Q if are relational operators (e.g., assigns a membership value (e.g., between 0 and 1) to each 

">", "<", etc.). For each individual rule of the form (1), the va lue from the domain of the fuzzy linguistic variable for 

aggregated rule of the form (2) is formed after the individual eacn range of values. In addition, the non-ordered fields in 

rules arc compressed. The newly aggregated rules (formed 30 me CUST and TRANS files (e.g., "Product ^Purchased") 

in step 40) can be, e.g., fuzzy rules, and the operators 8 ty nave assigned classification hierarchies; for example, the 

should also be, e.g., fuzzy operators. For example, several of field "Product_Purchased" can include standard classifica- 

the individual rules that are similar (generally pertaining to aon hierarchies used in marketing. Thus, UPCs, e g., can be 

different users) can be compressed into one aggregated rule grouped into brands, brands can be grouped into product 

pertaining to the same subject matter that can be applicable 35 categories, etc. 

to several users. For example, if several rules have the form: The following exemplary inputs are provided to the Rule 

Compression Process: 

" S3fi^£?Sl& ^c^""^^ 7 " Md a - dividual rules from users' dypamic profiles. 

b. Fuzzy linguistic variables for aU fields in the CUST and 

and it is known that most of the users corresponding to this 40 TRANS files. 

rule are males, then these rules can be compressed into the c. Hierarchical classifications for non-ordered fields, 

aggregated rule having the following form: Exemplary outputs generated by the Rule Compression 

Process are a set of (preferably) fuzzy aggregated rules 

IF Sex-"MaJe" and Shoppijig_limc-"evcning" and Day_o£_ having the form (2) 

wcck-*wcciday" and Purchaac-^diapcra" THEN Purchase- * , , , „ 

-beer". 45 I ne steps ol the exemplary rule compression process shall 

now be described in detail with reference to FIG. 4. In step 

Additional fields (e.g., Sex, etc.), unlike other fields in the 160, all the individual rules of the form (1) are grouped into 

above exemplary rule, arc fields from the CUST file. Indi- sets of similar rules (i.e., rules having the same structure), 

vidual rules relating to different users can be compressed The maximal number of such similar groups is 4", where n 

into the same aggregated rule for a group of users. Thus, the so is the number of fields in the TRANS file. For example, if 

rule compression can preferably be implemented for differ- nolo, then there can be at most lx2 2 ° similar groups, 

ent users. The Dumber of aggregated rules (of the form (2)) However, this number is typically much smaller in practice, 

generated by the compression algorithm should be much Each set of similar rules forms a set of points in a 

smaller than the initial number of individual rules. Then, in k-dimensional space generated by the individual rules 

step 45, the aggregated rules can be validated (one by one) 55 described above. In step 165, a group of clusters of the 

by the human expert (including a particular user) to deter- generated points is determined using any of the cluster 

mine which rules are appropriate for that user. After the user computation methods known to those of ordinary skill in the 

validates the aggregated rules, this user selects the set of ait In step 170, starting from the first cluster of the group of 

preferred aggregated rules in step 50. Only the individual clusters determined in Step 165, an approximate rule for that 

rules corresponding to the aggregated rules selected in step 60 cluster is determined in Step 180. The approximate rule is 

50 are retained in the user's dynamic profile (step 55) to determined as a function of the points in the cluster. For 

provide validated individual rules (step 60) to the user. example, a point in the cluster may be the "center** of the 

B. Rule Compression Process cluster. The center can be identified as a point that minimizes 

FIG. 4 illustrates a detailed flow diagram of an exemplary the sum of distances from a particular point to other points 

rule compression process (starting from step 35 in FIG. 3). 65 in the cluster. For example, given 

Two individual rules of the form (1) are referred to as Ouster Q«(C fJ , . . . c*), the center of this cluster is 

"similar" rules if they differ from each other only in the the point that minimizes the expression: 
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The center of the cluster can also be determined using other 
methods, such as, e.g., selecting the most "representative" 
point in that cluster. 

In step 185, the next cluster is selected and the procedure 
described with respect to step 180 is repeated. In step 175, 
it is determined whether all of the clusters in the group of 
clusters have been evaluated. As an illustration, if cluster 
Clust,. contains three 3-dimensional points (-1,0,1), (1,0,1), 
(0,v3,l), corresponding to the vertices of a equilateral 
triangle, then the center of this cluster C, is the center of the 
triangle, i.e., the point (0,1/V3, 1). Other approaches to 
defining the center of a cluster can be used. This exemplary 
rule compression process does not depend on any specific 
method for defining any center of a cluster Q 

Given the set of rules (1) corresponding to the cluster with 
the center C t -=(C a , c,^, . . . c^), the corresponding aggregated 
rule has the form: 



to form a corresponding condition in step 215, where A, are 
the fields of the CUST file, 6 (yi are relational operators (e.g., 
"o" f "<", ">", etc.) and b f>1 are constants. One way to 
construct the condition (4) would be by finding the center 

5 D y=0>vi, • • ■ , b iym ) of the cluster CUST iy as described in step 
180, and substituting the values of b #1 into the condition (4) 
(also setting all the relational operators to be "="). Another 
way to construct this condition (4) is described in A. Motro, 
"Using Integrity Constraints to Provide Intentional Answers 

io to Relational Queries", Proceedings of the 15th International 
Conference on Very Large Databases, 1989, pp. 237-246, 
and C. Shum et al., "Implicit Representation of Extensional 
Answers", Proceedings of the 2nd International Conference 
on Expert Database Systems, 1988. 

15 In step 220, the first and second representative rules are 
augmented (i.e., expression (4) is augmented with expres- 
sion (3)). The resulting rule is: 



CiA&i * C^P^a A . . . A QAAV-Qd^ (3) 

which is a "representative" rule for the cluster of similar 
rules. For example, if the center of the cluster is (0,1/V3,1), 
the following rule is generated: 

Q-o " c^i/va-Cj-i. 

Also, for totally ordered fields C iJ9 standard deviations o I} of 
the points in that cluster are calculated for that field. For 
unordered categorical fields a measure of the "deviation" 
of the points is determined in that cluster along the j-th 
dimension from c £j - (by using the hierarchical classification 
for that field). 

In step 190, a total number of clusters generated in Step 
165 is provided to the user. In step 195, the user is asked if 
there are too many of the generated clusters for manually 
inspecting the aggregated rules (i.e., the number of gener- 
ated clusters is greater than a predetermined number). If so, 
the generated clusters are compressed using a cluster com- 
pression process described in step 205. Thereafter, there is a 
smaller number of clusters (and corresponding aggregation 
rules per cluster). The user is asked again, in step 195, if 
there are too many generated clusters for the manual inspec- 
tion of aggregated rules. If the number of clusters is smaller 
than the predetermined number, for each cluster C, obtained 
in step 165 or in step 205, a set of users corresponding to the 
points for that cluster is identified in step 210. Each point in 
a cluster corresponds to a first representative rule from the 
dynamic profile of the user, so that all of the users corre- 
sponding to the dynamic profile rules from that cluster can 
be identified. For example, CUST _JD / is defined as a set of 
values Cust_ED // corresponding to the users corresponding 
to the rules of cluster Q. Aset of records ("CUST/*) from the 
CUST file corresponding to the users of that cluster is 
identified (i.e., having user ID values from the set CUST_ 
ID,). Thus, CUST;-{r|CUST(r) and r.Cust_IDGCUST_ 
ID,}. 

The set of records CUST, form a set of points in 
m-dimensional space (where m is the number of fields in the 
CUST file). These points are separated into clusters using the 
same techniques as described in step 165. For each resulting 
cluster CVST ip a center is located as explained below. The 
set of points belonging to that cluster is approximated with 
a logical statement having the form: 



c^eac^ * . . . * c lt e tt c Jk -c fal e fa jc l . (5) 

20 For example, assume that the center of a cluster is a rule: 
"if a user shops in the evening on weekdays and buys 
diapers, the user also buys beer" (i.e., IF Shopping_time« 
"evening" and Day_oL_week="weekday" and Purchase- 
"diapers" THEN Purchase="beer"). Also, assume that most 
25 of the users in that cluster are men, thus forming the 
expression (4) where "Sex"«"Male". Accordingly, the aug- 
mented rule is "if a male user shops in the evening on 
weekdays and buys diapers, the user also buys beer" (i.e., IF 
"Sex"="Male" and "Shopping_time ,, »"evening" and 
30 "Day_of_week"- K weekday" and "Purchase"-"diapers" 
THEN "Purchase"-"beer") 

Then, in step 225, the rules of the form (5) generated in 
step 220 are converted into fuzzy aggregated rules. In 
particular, each field A,, and C i} in the form (5) is mapped into 
35 a corresponding fuzzy linguistic variable associated with 
that field. In addition, all of the terms in the expression (5) 
are converted into appropriate fuzzy expressions. For 
example, assume that a non-fuzzy term Aj-20 corresponds 
to a fuzzy linguistic variable also denoted as A x . Further 
40 assume that the term set for A 2 is either low or high, and that 
there is a membership function that assigns the membership 
value (e.g., between 0 and 1) to each value from the domain 
of fuzzy term A 3 for each value from the term set. Then, it 
can be determined for which term (i.e., low or high) the 
45 membership value 20 is higher, and a corresponding term is 
assigned. If the membership value is higher for the term 
"low", then the expression A^TO is replaced by A^LOW. 

In step 230, the set of aggregated fuzzy rules generated by 
the rule compression process is shown to the human expert 
50 who selects only the meaningful and useful rules from this 
set according to user desired criteria. 
C. Cluster Compression Process 

FIG. 5 shows an exemplary cluster compression process 
as discussed above with respect to step 205 illustrated in 
55 FIG. 4. As an initial matter, it is assumed that, e.g., clusters 
Clustj and Clus^ are determined in step 165. Since Clustj 
and Clust 2 can be generated by dissimilar rules, the rules 
from each of these clusters Clus^ and Chis^ can be very 
different (or similar). Therefore, it is important to determine 
60 whether two different clusters are substantially similar to 
each other so that they can be merged. In particular, the 
distance between two aggregated rules of the form (3) 
corresponding to the centers of these clusters is determined 
to ascertain whether these different clusters are substantially 
65 similar. As an example, the following two aggregated rules 
corresponding to the center of dus^ and Chis^ are con- 
sidered: 
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C t -a A C2<b-»c,=c, and this operation, the size of the cluster should be determined 

C,-d A c,-e— C,-g as a part of the Ouster Compression process. The size of the 

cluster is the measure of how far the points of the cluster are 
It may be also assumed that the domains of attributes C2 and apart from each other. This size can be determined, e.g., 
C3 are discrete and ordered. These rules have different 5 using the following formula: 
structure and therefore are different. In order to calculate the 

distance between these rules, we first have to bring these i v 

rules into the same 4-dimensional space of attributes C„ Cj, lWCto| = W^A^/^' c) 

C^, and C 4 . This can be done by replacing these rules with 
the rules 10 

C,=a A Cj-z A c 3 -i— Q=c (6) where c is the center of the cluster. Other measurements can 

also be used by those having ordinary skill in the art. 
C t -d A Cj-y A c,-e-C 4 -g (7) The flow diagram in FIG. 5 illustrates an exemplary 

process for compressing clusters. In particular, two clusters 

where x and y are uniformly distributed random variables is Qu ^ m A Se,ected j* 50 " ^ »» " 

ranging over the domains Dom(C 3 ) and DontfO of "T^ ^ t a »f" ****** 

attributes C 3 and C 2 respectively and z is a uniformly Se, . eCted If? 250 ' ™ e ™y to select the clusters 

distributed random variable ranging over the domain of " m an arbttrary manner In step 260 the distance between 

DomCCJ from its smallest element to b. It should be noted * 6 15 determme d. f discussed above In step 265, 

that the term C,<b (the first aggregated rule described 20 Resize of 'each c uster is de termmed. Instep270, 

above) should be replaced with C~?z torule (6). In addition, V*?* 18 P ?* 0 ™ d l ° de ^ * f b ? lwe » 

term C 3 -x is provided into the firS aggregated rule and term J» clu f ? < d Clus, J« 13 ,hao * e sizes of 

C^y is provided into the second ag^egated rule. It is also ?f" C,usters h , e , g " * d *"™~ d ^/f ^"f^ 

turned that, e.g., random variable?^ y, and z are uni- close f ^ other )- " »• *f clusters should be 
formly distributed over their respective domains. 25 m6Iged mt ° T cluStef 1,1 S ep 275 '. otherwise > ^ 

If constants are substituted for {he variables x, y, and z, the are f maul ' a "| ed « "P**e clusters In particular an inquiry 

terms of the aggregated rules (6) and (7) will detain only to '7 » "* ^ eDOUgh ^ * 

equahties and constants. Thus, these aggregated rules (with com P uted m followmg manner, e.g.: 
the above-described substitutions) will have respective 

points in the same 4-dimensional space. If the distance 30 *d(Clust u ciust 2 ) — < a (8) 

between these two points can be calculated for fixed values steiOustO+sizACtusn) 
of variables x, y, and z— d^us^ (x,z), Clus^ (y)) (i.e., if all 

the attributes are numeric, then the distance can be a where a is a predetermined threshold value. The two clusters 

Euclidean distance; if some of the attributes are categorical should be merged by forming a new cluster consisting of 
and unordered, the distance can be calculated in terms of 35 points from Clustj and Clust^ if condition (8) occurs. Steps 

how far the nodes are in the aggregation hierarchy defined 250-275 should be repeated until there are no more clusters 

for that attribute) — then the distance between clusters Chist^ left that can be merged (see step 255). 

and Clust^ is equal to: i D deciding which clusters Clust., and Clust 2 should be 

chosen in step 250 of the cluster compression process, 

d(Ou5/, Ou5t 2 ) - 40 distances between, e.g., all pairs of clusters can be calculated 

1 ' 1 (Dom(C z )) * (Dom(C 3 )) • c> min(Dom(C 2 )) and condition (8) can be checked to ascertain which clusters 

Y d(Clush(x z) Clusniy)) should be merged. Other methods to select the clusters for 

xeDc^c^ikMCiub * 2 compression can also be used. Furthermore, the distance 

between all the pairs of clusters does not necessarily have to 

45 be calculated. 

since it can be assumed that the domains of attributes and The system according to the present invention can be used 

Ca arc discrete. If these domains were continuous, integra- in a Personal Shopping Assistant (PSA), a Personal Intelli- 

tion would have been used instead. gent Digital Assistant (PIDA), and in a dynamic Web content 

In general, let c^c^, c 32 , . . . c^ and C2=(c 2I , c^, . . . , presentation system, described below. 

C2J be the centers of two clusters Clus^ and Clus^ as 50 A Personal Shopping Assistant (PSA) system according to 

calculated in steps 170 through 185 illustrated in FIG. 4, the present invention provides recommendations on the 

where c a and are vectors with different dimensions products and services that its users should consider purchas- 

(because different rules can have different numbers of ing (including, e.g., suggestions for purchasing at a specific 

terms). The rules corresponding to the centers of these two source, and at a particular price). An exemplary embodiment 

clusters are extended with, e.g., dummy attributes and 55 of the PSA system according to the present invention is 

dummy random variables that form a union of the attributes shown in FIG. 6a. In particular, the system includes a User 

for clusters Chist 1 and Clust 2 . Assuming that the dummy Transaction Collection and Recording Unit (or module) 115, 

variables are uniformly distributed over their domains, the a Past Purchasing History Storage Unit (or module) 120, a 

distances between the two rules for fixed values of random User Profile Generation module 110, a State-of-the- World 

variables can be calculated. Thereafter, the random variables 60 module 150, a User Estimated Purchasing Needs module 

are either integrated (for continuous random variables) or 140, a Purchasing Recommendations module 145, and the 

summed (for discrete random variable) over different values State-of-the-User module 160. 

of these random variables. Thus, the distance between The User Transaction Collection and Recording Unit 115 

clusters can be determined using the system and method collects most of the shopping transactions performed by the 

according to the present invention. 65 user (e.g. 80-90% of all the purchases made by the user). 

Once the distance between the two clusters is determined, The User Transaction Collection and Recording Unit 115 

the clusters can be merged as follows. In order to perform can be implemented as a "smart card," or as a smart Point 
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of Sales register that records individual items purchased by products and services, the Purchasing Recommendations 
the user. Alternatively, the user himself can record this module 145 provides purchasing recommendations to the 
information (as part of the User Transaction Collection and user 

Recording Unit 115) using some transaction recording sys- For example, based on the past purchasing history of a 
terns such as Qucken or Microsoft's Money. 5 particular user, the PSA service may ascertain that whenever 

When the user purchases one or more products, the User user X goes to France, user X often buys perfume in Paris. 
Transaction Collection and Recording Unit 115 records and This rule is stored as a part of the user profile using the User 
transmits this information to the Purchasing History Storage Profile Generation module 110. In addition, the Purchasing 
Unit 120 where this information is stored as part of the History Storage Unit 120 of the PSA service may receive 
purchasing history of the user. The Purchasing History 10 information that the user has purchased a ticket to Paris, and 
Storage Unit 120 can be implemented, e.g., as a database in a substantially same time period, the State-of-the-World 
that records transactions performed by various users in the Unit 150 of the PSA service also receives information that, 
TRANS file, as described above. e.g., Christian Dior has launched a new line of perfumes that 

Information stored by the Purchasing History Storage is similar to the brands previously purchased by user X. In 
Unit 120 is provided to User Estimated Purchasing Needs 15 addition, the State-of-the-World Unit 150 may also receive 
module 140. In order to estimate the user's purchasing information that the duty-free shop at Charles de Gaulle 
needs, pertinent static and dynamic profiles of the user airport is having a sale on these new perfumes (the price 
should be constructed based on the past purchasing histories being very competitive). Using the above-described exem- 
obtained from the Purchasing History Storage Unit 120, plary information, the PSA service (using the User Esti- 
which is performed by the User Profile Generation module 20 mated Purchasing Needs module 140) estimates that user X 
110. Static profiles include the user's demographic informa- may want to buy these perfumes and sends a message to user 
tion (e.g., age, sex, marital status), particular preferences X (via the Purchasing Recommendation module 145) to 

(e.g., user prefers a particular brand of beer), and certain consider purchasing the new perfume at the duty-free shop 
purchasing decisions (e.g., the user bought a particular at Charles de Gaulle airport. 

automobile in a particular month). Dynamic profiles include 25 The success of the PSA service depends primarily on 

a set of rules (e.g., "if a user goes to France, the user often accurate predictions by the PSA service of users' future 

buys perfumes in Paris", "if user Y visits a Web site from the needs. If the user finds, e.g., 50% of the PSA suggestions 

site Z in the evening, user Ydoes not spend a predetermined useful, the user will probably be satisfied with the PSA 

amount of time at site Z", etc.). service. However, if the user finds, e.g., only 10% of the 

In addition, the PSA system maintains information on the 30 suggestions to be useful, the user will, most likely, reject this 

current State of the World using the State-of-the-World service. As indicated above, in order to make predictions of 

module 150, which records information, e.g., on a broad me user's future needs more accurate, it is important to build 

range of products and services offered by various suppliers reliable user profiles. The present invention provides a 

and on promotions and discounts run for these products and method and system for generating better dynamic profiles 

services. Also, the PSA system includes the State-of-the- 35 and, therefore, providing more accurate predictions of the 

User module 160 that maintains information about the user users' future needs. 

obtained from the Purchasing History Storage Unit 120 The PSA system illustrated in FIG. 6a can be imple- 
(e.g., the user will be in New York on Jun. 28, 1995 because mented using a first exemplary system shown in FIG. 6b and 
she purchased an airline ticket for that date and destination) a second exemplary system shown in FIG. 6c. The first 
and various external information (e.g., the date, time, and the 40 exemplary system of FIG. 6b provides that the User Trans- 
user's location, if available). action Collection and Recording Unit 115 is stored on the 

By knowing the purchasing history of a user (provided client side. All other modules from FIG. 6a are stored on the 
from the Purchasing History Storage Unit 120), the user's server side and are connected to the User Transaction 
profile (provided from the User Profile Generation module Collection and Recording Unit 115 via a Telecommunication 
110), and the external information about the user (provided 45 Medium 130 (e.g., a telephone line or a wireless commu- 
from the State -of-the-User module 160), the PSA system nication medium). In the first exemplary system, individual 
estimates the user's future purchasing needs using the User user purchasing histories and static and dynamic profiles of 
Estimated Purchasing Needs module 140. This Estimated these users arc stored on the server at a central location (e.g. 
Purchasing Needs module 140 may match the rules speci- a database), and the method and system according to the 
fying which products the user will buy (and when) with the 50 present invention (as described above) generates improved 
user's purchasing history. As a result, a set of products that dynamic profiles, and thus provides better estimated pur- 
ine user should consider buying is produced. chasing needs of the users. 

Once future purchasing needs are estimated in Step 140, The second exemplary system of FIG. 6c provides that the 

the PSAsystem will match these needs against a broad range User Transaction Collection and Recording Unit 115, the 

of products and services offered by various suppliers and on 55 User's Profile Generation Module 110, the Purchasing His- 

the promotions and discounts run for these products and tory Storage Unit 120, the State-of-the-World module 150, 

services. This matching process is performed by the Pur- the State-of-the-User module 160, and the User Estimated 

chasing Recommendation module 145 using conventional Purchasing Needs module 140 are stored on the client side, 

methods that are known to those of ordinary skill in the art. while the State-of-the-World module 150 and the Purchasing 

For example, if the user needs to buy a pair of jeans within 60 Recommendations module 145 are stored on the server side, 

the next two months, the Purchasing Recommendations In the second exemplary system, the user dynamic profiles 

module 145 selects the merchants selling jeans, e.g, the are validated in Step 20 of FIG. 2 by the user (since these 

cheapest pair of jeans that fits the use's requirements profiles are stored on the client side and are available to the 

(considering the promotions offered within the next two user for checking and validating). Once module 140 esti- 

months) by matching to the user profile (i.e., the user's 65 mates user purchasing needs, these estimated user purchas- 

purchasing needs). Once the Purchasing Recommendations ing needs are transmitted via the Telecommunication 

module 145 matches the user's purchasing needs against the Medium 130 (e.g., a telephone line or a wireless commu- 
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nication medium) to the server, where the estimated user the user (sent to the PSA system from the PDA device), 

purchasing needs are matched by the Purchasing Recom- When the needsof the user are estimated (e.g. the user wants 

mendation module 145 to various products and services to buy a perfume in Paris, or wants to eat at a good seafood 

offered by various suppliers (that are stored on the server restaurant in the Albany region), they are matched with the 

S1 ^ } ^ e v ^ g P? chas i°S ^emendations are trans- 5 current slate of me < Wd » , f ^ piDA finds ^ 

mitted back to the client side via the telecommunication ™i^ c ^ „ ^ • t - „ n - r , "^L , 

medium 130 for the user's consideration. ffi S^fift ° D ? f S 

The PSAservice can also be used in a Personal Intelligent a k ^ * * f?° d f ^ 

Digital Assistant (PIDA) service as illustrated in FIG 7. m serving special lunches and 

Each user subscribing to this additional service is provided l0Cated Ve ' y close to *** s 0111X6111 route )' P ur <*** 
with a Personal Digital Assistant (PDA) (e.g., the remote 10 ^commendations are provided to the customer based on 

device 350 or the User Transaction Collection and Record- ±ese matches - T^* 5 recommendations are sent back from 

ing Unit 115), which is connected to the PSA system (e.g., me server 300 to the PDA device 350 via a telecom- 

a general purpose computer 300). The PDAremote device(s) munication medium 130 (e.g., via e-mail or through another 

350 (which includes, e.g., a PDA processor 360, a PDA I/O intelligent user interface). 

port 365 and a PDA input device 355) and the PSAsystem(s) 15 T° e PIDA service incorporating the system and method 
300 (which includes, e.g., a display device 310, a storage according to the present invention can be used for notifying 
device, a PSA processor 320, a PSA/I/O port 325 and a PSA the users about various purchasing opportunities, both time 
input device 305) form a client-server architecture, in which sensitive (e.g., a particular sale will start next week) and 
the PDA remote device is a client and the PSA system is a spatial (e.g., if you need a new sweater, and sweaters you 
server. The PSA system, using the Past Purchasing History 20 would probably like are on sale at the store near your work). 
Storage Unit 120 (e.g., a storage device 315) and the User The system and method according to the present invention 
Profile Generation module 110, the State-of-the-World mod- can also be incorporated in a Web site system. In conven- 
ule 150, the State-of-the-User module 160, the User Esti- tional systems, when a user visits a particular Web site, the 
mated Purchasing Needs module 140 and the Purchasing user usually sees the same contents, regardless of who' the 
Recommendations module 145 (executed by, e.g., a proces- 25 user is. Using the system and method according to the 
sor 320) estimates users' future needs and behavior as present invention (i.e., individual profiles for respective 
described above. The PDA device accumulates additional users), the dynamic Web content of the Web site presented 
information on the user's current state, such as the user's to the user can be varied to conform to the dynamic profile 
location information, preferences, and desires (e.g., the user of the user visiting the Web site. Furthermore, dynamic 
is hungry now and wants to eat). This additional information 30 profile construction methods can also be used in fraud 
is transmitted from the PDA device to the PSA system via detection systems. In particular, a set of fraud detection rules 
the telecommunication medium 130 (e.g., a wireless can be dynamically generated for each user, 
network, fiber-optics communication system, telephone It should be noted that the use of the above-described rule 
wired system, etc.) to be stored using the State-of-the-User compression process and the cluster compression process 
module 160 (e.g., in the storage device 315) as part of the 35 according to the present invention is not limited to a con- 
user's state and is used subsequently for estimating the struction of user profiles. For example, these process can 
user's purchasing needs. also be used for computing useful association rules in data 
For example, in order to illustrate how the PIDA service mining applications, or in general compressing large sets of 
operates, assume that it is Tuesday, 11:30 am and that user rules generated by data mining algorithms. 
X is driving in his car on 1-87 in the Albany region on 40 What is claimed is: 

business, and that he indicated through his PDA device 350 1. A method for generating a user profile for a user based 

that he wants to have lunch. The PDA device (350) records on a static profile and a dynamic profile of the user, the static 

the current state of user X as "Tuesday, 11:30 am, presendy profile including factual user information, the dynamic 

driving in user X's car on 1-87 in the Albany region, travel profile including user dynamic rules provided as a function 

purpose is business, wants to have lunch." This information 45 of transactional user information, the method comprising the 

is sent from the PDA device 350 to the PSA system 300 via steps of: 

telecommunication medium 130. Based on user X's past a ) retrieving the factual user information and the user 

purchasing history, the PIDA service recognizes that when- dynamic rules* 

ever user X is traveliig oo business, he likes to have light b) generad the ' static rofile „ , f ^ factua , 

t£S°£ qU8hty - reStaUran l aDd , be g r raUy 50 « d transactional user information; 

likes sea food By exammmg user X s personal profile, and v . . ; 

by matching the dynamic rule which provides that "when- c) COm , pre ^ mg ±c user d > mamic mto ^ 

ever user X travels on business, he prefers fight lunches at ^ , CS; 

good quality restaurants", with user X's current state (user d ) deling at least one aggregated rule from the user 

X is currently traveling on business), the PSA system 300 55 aggregated rules based on a desired criteria; 

can predict that user X prefers a hinch at a good quality e ) matching the user dynamic rules to the at least one 

restaurant and he wants to eat light food. Next, the State- selected aggregated rule to generate the dynamic pro- 

of-the-world module 150 of the PSA system 300 searches ^ and 

for highly rated seafood restaurants in the Albany region. If f) combiniog the static profiles and the dynamic profile to 

the PSA system 300 finds any such restaurant, user X is 60 form the user profile. 

provided with restaurant choices (e.g., if more than one 2. The method according to claim 1, wherein step (d) 

restaurant is located) by contacting user X's PDA device includes a substep of validating the user aggregated rules in 

350. If the PSA system 300 does not find first choice the dynamic profile. 

restaurants conforming to the user X's preferences, the PSA 3. The method according to claim 1, wherein step (c) 

system 300 provides second choice restaurants to user X. 65 includes the following substeps: 

User needs are estimated based on purchasing history, the i. determining a plurality of similar dynamic rules from 

user's static and dynamic profiles and the current "state" of the user dynamic rules, 
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ii. combining the plurality of similar dynamic rules into at 14. The method according to claim 1, wherein the desired 
least one corresponding cluster, and criteria is a user-desired criteria. 

iii. generating the user aggregated rules as a function of 15. A method for providing suggestions to a user based on 
the at least one corresponding cluster. a user profile associated with the user, comprising the steps 

4. The method according to claim 3, wherein the at least 5 of: 

one cluster includes a plurality of clusters, and wherein a) receiving user current state information associated with 

substep (iii) includes the following substeps: the user; 

A) determining a first representative rule for each cluster b) retrieving a static profile associated with the user, the 
of the plurality of clusters, and static profile including factual user information corre- 

B) if a number of the plurality of clusters is greater than 10 sponding to user preferences; 

a predetermined threshold number, compressing the c ) retrieving a dynamic profile associated with the user 

plurality of clusters into a smaller number of the the dynamic profile including rules corresponding to 

plurality ^of clusters. user repetitive transactions; 

5. I ne method according to claim 4, wherein substep (iii) *x . . « - 

further includes the follo^ng substeps: 15 *> the rules of the dynamtc profile to form 

/~*v * j i'c ' . / . aggregated rules as a function of a predetermined 

Q identifying users providing the first representative rule similarity criteria- 

which corresponds to a particular cluster of the plural- x , 4 . ' . r , , 

ity of clusters to form a user cluster, e) f le f ng * ™fc from the aggregated rules 

~v , 4 . . , . . „ . based on a desired criteria; 

D) determining a second representative expression for the 9n a , i_- . . , 

user cluster, ^ matchmg user dynamic rules to the at least one selected 

E) augmenting the first representative rules and the sec- . *° upda * e ^ d y na ™ lc Profile, 

ond representative rules to form combined rules, and g > ?° mbmin g ™ statlc P ro ^ e and the dynamic profile to 

F) converting the combined rules into the user aggregated x f ° rm . lhe USCr profile; and 

rules. " 25 h ) providing the suggestions to the user as a function of 

6. The method according to claim 5, wherein the user the uscr P rofilc and mc us« current state information, 
aggregated rules include fuzzy logic characteristics. 16 ^ method according to claim 15, further comprising 

7. The method according to claim 4, wherein substep (B) step of > 

includes the following substeps: i) after step (g) and before step (h), receiving present 

I. selecting a first cluster and a second cluster from the 30 state-of-the-world information corresponding to the 
plurality of clusters, VSCT profile and the user current state information. 

II. determining a cluster distance between the first cluster , 17 ™ c r mcthod according to claim 16, further comprising 
and the second cluster, ste P of: 

III. determining a first size of the first cluster and a second j) after <?> md MoK ste P 0* receiving past trans- 
size of the second cluster, 3S actional information associated with the user. 

Iv se^d cl r ** ^.f" ■? *• ^z£*zz&* im 16, wherein "* (d) 

second cluster is smaller than or equal to a predeter- . y 

mined relation between the first size and the second L determimn g a plurality of similar dynamic rules from 

size, merging the first cluster and the second cluster to ^ me r ^amic rules, 

form a merged cluster, and ii- combining the plurality of similar dynamic rules into at 

V. if the cluster distance is larger than the predetermined least one corresponding cluster, and 

relation, selecting a further first cluster and a further generating the user aggregated rules as a function of 

second cluster and repeating substeps II through IV toe at least one corresponding cluster, 

using the further first cluster as the first cluster and 45 The method according to claim 18, wherein the similar 

using the further second cluster as the second cluster. dynamic rules include non-identical rules. 

8. The method according to claim 7, wherein substep (B) 20. The method according to claim 15, wherein at least 
includes the following substep: one rule of the aggregated rules includes a plurality of 

VI. determining a center cluster of the plurality of clusters conditions. 

from the merged cluster. 50 ^1. The method according to claim 15, further comprising 

9. The method according to claim 3, wherein each of the ^ ste P of: 

user aggregated rules is determined by obtaining a center of k) before step (e), providing the aggregated rules corre- 

the at least one corresponding cluster. sponding to the dynamic profile to an expert. 

10. The method according to claim 3, wherein the similar 22. The method according to claim 15, herein the desired 
dynamic rules include non-identical rules. 55 criteria is a user-desired criteria. 

11. The method according to claim 1, wherein step (a) 23. A system for generating a user profile for a user based 
further includes the substep of retrieving a previous dynamic on a static profile and a dynamic profile of the user, the static 
profile of the user, and wherein step (f) includes the substep profile including factual user information corresponding to 
of combining the previous dynamic profile to the static substantially fixed user information, the dynamic profile 
profile and the dynamic profile to form the user profile. 60 deluding user dynamic rules corresponding to transactional 

XI. The method according to claim 1, wherein at least one user information, the system comprising: 

rule of the user aggregated rules includes a plurality of a storage arrangement storing the stauc and dynamic 

conditions. profiles of the user; and 

13. The method according to claim 1, further comprising a processor retrieving the factual user information and the 

the step of: 65 }1SQT dynamic rules from the storage arrangement, the 

g) before step (d), providing the user aggregated rules to processor generating the static and dynamic profile as 

an expert. a function of the factual user information, the user 



08/07/2003, EAST Version: 1.03.0002 



US 6,236,978 Bl 



17 



dynamic rules being compressed by the processor to 
form user aggregated rules, the processor displaying 
the user aggregated rules to at least one of the user and 
a human expert, the processor receiving commands 
from at least one of the user and the expert to select at 
least one aggregated rule from at least one of the user 
and the human expert based on a desired criteria, 
wherein the processor matches the user dynamic rules to 
the at least one selected aggregated rule to generate the 
dynamic profile, and wherein the static profile and the 
dynamic profile are combined to form the user profile. 

24. The system according to claim 23, wherein the pro- 
cessor receives transactional data from the user. 

25. A method for providing suggestions to a user based on 
a user profile associated with the user, comprising the steps 
of: 

a) receiving user current state information and transac- 
tional information associated with the user; 

b) storing the transactional information as at least a 
portion of a user transacting history; 

c) providing the user transacting history to a user profile 
generation module for generating the user profile as a 
function of the user transacting history; 

d) estimating user needs information as a function of at 
least one of the user transacting history, user current 
state information and the user profile; and 

e) providing the suggestions to the user as a function of 
the user estimated needs information and state-of-the- 
world information. 

26. The method according to claim 25, wherein the 
suggestions are generated as a further function of the state- 
of-the-world information, the state-of-tbe-world information 
including at least one of product-service location 
information, discount information and price information. 

27. The method according to claim 25, wherein the user 
profile includes a static profile and a dynamic profile. 

28. The method according to claim 27, wherein the 
dynamic profile is improved by compressing user dynamic 
rules to form user aggregated rules. 

29. The method according to claim 25, wherein the user 
profile includes user rules, the user rules being matched to 
the user transacting history and the state-of-the-world infor- 
mation for generating the user needs information. 

30. The method according to claim 25, further comprising 
the steps of; 

(f) before step (b) and after step (a), transmitting the 
transactional information from a remote device to a 
central computing device; and 

(g) after step (e), transmitting the suggestions from the 
central computing device to the remote device. 

31. The method according to claim 25, further comprising 
the steps of: 

(h) before step (e) and after step (d), transmitting the user 
estimated needs information from a remote device to a 
central computing device; and 

(i) after step (e), transmitting the suggestions from the 
central computing device to the remote device. 
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32. The method according to claim 25, further comprising 
the step oft 

(k) providing the suggestions to the user via a display 
arrangement of a remote device. 

33. The method according to claim 25, wherein the user 
transacting history includes a user purchasing history. 

34. A system for providing suggestions to a user based on 
a user profile associated with the user, comprising: 

a first module receiving user current state information and 

transactional information associated with the user; 
a storage device storing as at least a portion of a user 
transacting history obtained from the transactional 
information; 

a second module receiving the user transacting history 
and generating the user profile as a function of the user 
transacting history; 

a third module estimating the user needs information as a 
function of the user transacting history, the user profile 
and the user current state information; and 

a fourth module providing the suggestions to the user as 
a function of the user estimated needs information and 
state-of-the-world information. 

35. The system according to claim 34, wherein the system 
is a personal shopping assistant system providing the sug- 
gestions to the user. 

36. The system according to claim 35, further comprising: 
a personal digital assistant device accepting commands 

from the user and providing a current state of the user 
to the personal shopping assistant system. 

37. The system according to claim 34, wherein the user 
profile includes a static profile and a dynamic profile the 
dynamic profile including non-factual information. 

38. The system according to claim 34, further comprising: 
a remote device which includes the output device and a 

fifth module transmitting the transactional information 
from the remote device to a central computing device, 
wherein the central computing device includes the first, 
second, third and fourth module and the storage device. 

39. The system according to claim 34, further comprising: 
a remote unit which includes the first, second and third 

module, the storage device and the output device, 
wherein the fourth module is provided in a central com- 
puting device, the remote unit transmitting the user 
estimated needs information via a telecommunications 
arrangement to the central computing device, the cen- 
tral computing device transmitting the suggestions to 
the remote unit. 

40. The system according to claim 34, further comprising; 
a remote device which includes a display arrangement 

providing the suggestions to the user. 

41. The system according to claim 34, wherein the user 
profile includes a dynamic profile which is improved by 
compressing user dynamic rules to form user aggregated 
rules. 

42. The system according to claim 34, wherein the user 
transacting history includes a user purchasing history. 
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Title page. 

Item [56], References Cited, U.S PATENT DOCUMENTS, "5,727,120" should be 
deleted 

Drawings, 

Figure 4, "SENTER" should read CENTER - 
Column 5, 

Form (1), "A i2 0 i 2bi2 * Ci,e u aj" should read - A^ba * A^by * CuOuau - 
Column 7, 

Form (4), "A^Jy^* should read - A m 6i jm b ijra - 
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Form (5), ""A^nb^" should read AJ) ijni b iiin - 
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Line 3, "C2" should read - C 2 « 
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Line 5, "Qucken" should read - Quicken - 
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